Surfaces with Piecewise Linear Support Functions over Spherical Triangulations

نویسندگان

  • Henrik Almegaard
  • Anne Bagger
  • Jens Gravesen
  • Bert Jüttler
  • Zbynek Sír
چکیده

Given a smooth surface patch we construct an approximating piecewise linear structure. More precisely, we produce a mesh for which virtually all vertices have valency three. We present two methods for the construction of meshes whose facets are tangent to the original surface. These two methods can deal with elliptic and hyperbolic surfaces, respectively. In order to describe and to derive the construction, which is based on a projective duality, we use the so–called support function representation of the surface and of the mesh, where the latter one has a piecewise linear support function.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal N-term approximation by linear splines over anisotropic Delaunay triangulations

Anisotropic triangulations provide efficient geometrical methods for sparse representations of bivariate functions from discrete data, in particular from image data. In previous work, we have proposed a locally adaptive method for efficient image approximation, called adaptive thinning, which relies on linear splines over anisotropic Delaunay triangulations. In this paper, we prove asymptotical...

متن کامل

Surfaces over Arbitrary Triangulations

Recently in [7). a new multivariate B-spline scheme based on blending functions and control vertices was developed . This surface scheme allows CIo-1-continuous piecewise polynomial surfaces of degree k over arbitrary triangulations to be modelled . Actually, piecewise polynomial surfaces over a refined triangulation are produced given an arbitrary triangulation . The scheme exhibits both affin...

متن کامل

An implementation of triangular B-spline surfaces over arbitrary triangulations

A new multivariate B-spline scheme based on blending functions and control ver-tices has recently been developed by Dahmen, Micchelli, and Seidel 4]. This surface scheme allows to model piecewise polynomial surfaces of degree k over arbitrary triangulations, such that the resulting surfaces are C k?1-continuous everywhere. The scheme exhibits both aane invariance and the convex hull property, a...

متن کامل

On Computing the Convex Hull of (Piecewise) Spherical Objects

We utilize support functions to transform the problem of constructing the convex hull of a finite set of spherical objects into the problem of computing the upper envelope of piecewise linear functions. This approach is particularly suited if the objects are (possibly intersecting) circular arcs in the plane or spheres in three-space.

متن کامل

Parameterization of Triangulations and Unorganized Points

A parameterization of a surface is a one-to-one mapping from a parameter domain to the surface. This paper studies the construction of piecewise linear parameterizations of triangulations and of discrete parameterizations of sets of unorganized points. Such parameterizations are useful tools for the approximation of triangulations by smoother surfaces as well as for the construction of triangul...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007